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AMENDMENTS TO THE CLAIMS: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

LISTING OF CLAIMS 

1.-14. (Cancelled) 

15. (New) A method for disseminating topology and link state information in a multi- 
hop network, the method comprising: 

maintaining, at a source node in the multi-hop network, a path tree rooted at the 
source node; 

originating, at the source node, an update message containing topology or link 
state information; and 

sending the update message, by the source node, to one or more children of the 
source node that are indicated by the path tree rooted at the source node. 

16. (New) The method of claim 15, wherein the update message relates to one or 
more links in the network. 

17. (New) The method of claim 15, wherein the update message includes data 
indicating whether the update message should be forwarded by the one or more 
children of the source node. 

18. (New) The method of claim 15, wherein the path tree is a minimum hop path 
tree. 

19. (New) The method of claim 15, wherein the maintaining comprises: 
receiving, by the source node, link state information for one or more nodes in the 

path tree. 
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20. (New) The method of claim 15, wherein the source node is connected to the one 
or more children of the source node by one or more wireless communication links. 

21. (New) The method of claim 15, wherein the sending comprises broadcasting the 
update message to the one or more children of the source node, if a number of the one 
or more children of the source node exceeds a predefined threshold. 

22. (New) The method of claim 21 , wherein the predefined threshold is one. 

23. (New) The method of claim 15, wherein the sending comprises transmitting the 
update message to the one or more children of the source node by a unicast mode, if a 
number of the one or more children of the source node is less than a predefined 
threshold. 



24. 



(New) The method of claim 23, wherein the predefined threshold is one. 



25. (New) A method for disseminating topology and link state information in a multi- 
hop network including a plurality of nodes, the method comprising: 

receiving, at a first node in the multi-hop network, an update message containing 
topology or link state information, the update message being received from a parent of 
the first node that is indicated by a path tree rooted at a source from which the update 
message originated; 

updating, at the first node, a table of network topology stored at the first node in 
accordance with the update message; and 

forwarding the update message, by the first node, to one or more children of the 
first node that are indicated by the path tree rooted at the source. 

26. (New) The method of claim 25, wherein the update message relates to one or 
more links in the network. 
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27, (New) The method of claim 25, wherein the update message includes data 
indicating whether the update message should be forwarded by the first node. 

28. (New) The method of claim 25, wherein the path tree is a minimum hop path 
tree. 



29. (New) The method of claim 25 f wherein the first node is connected to the parent 
of the first node by a wireless communication link. 

30. (New) The method of claim 25, further comprising: 

sending, by the first node, a new parent message to a second node in the 
network, wherein the new parent message indicates that the second node has been 
selected as a parent for the first node. 

31 . (New) The method of claim 30, further comprising; 

receiving, by the first node, a new update message from the second node. 

32. (New) The method of claim 31, wherein the new update message includes a 
serial number, the serial number being greater than a serial number provided by the first 
node to second node in the new parent message. 

33. (New) The method of claim 25, wherein the forwarding comprises broadcasting 
the update message to the one or more children of the first node, if a number of the one 
or more children of the first node exceeds a predefined threshold. 

34. (New) The method of claim 25, wherein the forwarding comprises transmitting 
the update message to the one or more children of the first node by a unicast mode, rf a 
number of the one or more children of the first node is less than a predefined threshold. 
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